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Abstract 

There are two fundamental results in the classical theory of metric Diophantine 
approximation: Khintchine's theorem and Jarnfk's theorem. The former relates 
the size of the set of well approximable numbers, expressed in terms of Lebesgue 
measure, to the behavior of a certain volume sum. The latter is a Hausdorff measure 
version of the former. We start by discussing these theorems and show that they 
are both in fact a simple consequence of the notion of 'local ubiquity'. The local 
ubiquity framework introduced here is a much simplified and more transparent 
version of that in [?]. Furthermore, it leads to a single local ubiquity theorem that 
unifies the Lebesgue and Hausdorff theories. As an application of our framework we 
consider the theory of metric Diophantine approximation on limit sets of Kleinian 
groups. In particular, we obtain a general Hausdorff measure version of Sullivan's 
logarithm law for geodesies - an aspect overlooked in [4]. 



1 Introduction 



1.1 Background: the classical theory 

To set the scene, we follow the opening discussion of [4J and introduce a basic limsup set 
whose study has played a central role in the development of the classical theory of metric 
Diophantine approximation. Given a real, positive decreasing function ^ : R"*" — > 
let 

W{ip) := {x € [0, 1] : |x — p/q\ < il){q) for i.m. rationals p/q {q> 0)}, 

where 'i.m.' means 'infinitely many'. This is the classical set of ip-we\\ approximable 
numbers in the theory of Diophantine approximation. The fact that we have restricted 

*EPSRC Advanced Research Fellow, EP/C54076X/1 



1 



our attention to the unit interval rather than the real line is purely for convenience. 

It is natural to refer to the function ip as the approximating function. It governs the 
'rate' at which points in the unit interval must be approximated by rationals in order 
to lie in W{^). It is not difficult to sec that W{^) is a limsup set. For n € N, let 

W{4^, n):= \J \J B{p/q, ^{q)) H [0, 1] 

k^-^<q<k" 0<p<q 

where A; > 1 is fixed and B(c,r) is the open interval centred at c of radius r. The 
set W{'ip) consists precisely of points in the unit interval that lie in infinitely many 
W{^, n); that is 

oo oo 

W{iIj) = limsupP^(V',n) := p| (J W{'il;,n) . 

m=l n=m 

Investigating the measure theoretic properties of the set W{ip) underpins the clas- 
sical theory of metric Diophantine approximation. We begin by considering the 'size' 
of W{ijj) expressed in terms of the ambient measure m; i.e. one-dimensional Lebesgue 
measure. On exploiting the limsup nature of W{iIj), a straightforward application of 
the convergence part of the Borel-Cantelli lemma from probability theory yields that 

oo 

m{W{ip)) = if ^^'Vlfc") < oo • 

n=l 

Notice that since ip is monotonic, the convergence/divergence property of the above 
sum is equivalent to that of X^^i 

A natural problem now arises. Under what conditions is m{W{ip)) > ? The 
following fundamental result provides a beautiful and simple criteria for the 'size' of 
the set W{il>) expressed in terms of Lebesgue measure. 



Khintchine's Theorem (1924) Let ip he a real, positive decreasing function. Then 



1 if J2^i rtp{r) = oo . 



Thus, in the divergence case, which constitutes the main substance of Khintchine's 
theorem, not only do we have positive Lebesgue measure but full Lebesgue measure. To 
the best of our knowledge, this turns out to be the case for all naturally occurring limsup 
sets - not just within the number theoretic setup. Usually, there is a standard argument 
which allows one to deduce full measure from positive measure - such as the invariance 
of the limsup set or some related set, under an ergodic transformation. In any case, 
we shall prove a general result which directly implies the above full measure statement. 
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It is worth mentioning that in Khintchine's original statement the stronger hypothesis 
that r'^tp^r) is decreasing was assumed. The fact that this additional hypothesis is 
unnecessary has been known for sometime. 

Returning to the convergence case, we cannot obtain any further information re- 
garding the 'size' of W^tp) in terms of Lebesgue measure — it is always zero. Intuitively, 
the 'size' of W^tp) should decrease as the rate of approximation governed by the function 
^p increases. In short, we require a more delicate notion of 'size' than simply Lebesgue 
measure. The appropriate notion of 'size' best suited for describing the finer measure 
theoretic structures of W{tp) is that of generalized Hausdorff measures. The Haus- 
dorff /-measure with respect to a dimension function / is a natural generalization of 
Lebesgue measure. A dimension function / : M"*" — >■ M"*" is an increasing, continuous 
function such that /(r) ^ as r — > . The Hausdorff /-measure with respect to the di- 
mension function / will be denoted throughout by TY-^ and is defined as follows. Suppose 
F is a non-empty subset of a metric space (il, d). For p > 0, a countable collection {Bi} 
of balls in Q with radii ri < p for each i such that C |Jj -Bi is called a p-cover for F. 
For a dimension function / define Hp{F) = inf fi^i) '■ {Bi} is a p— cover of F} , 
where the infimum is over all p-covers. The Hausdorff /—measure nJ^{F) of F with 
respect to the dimension function / is defined by 

n^{F) := lim ni{F) = supH^(F) . 

In the case that /(r) = r'' (s > 0), the measure TY-^ is the usual s-dimensional Hausdorff 
measure Ti.^ and the Hausdorff dimension dimF of a set F is defined by dim F := 
inf {s : 7i^(F) = 0} = supjs : 7i^{F) = oo}. In particular when s is an integer W 
is a constant multiple of s-dimensional Lebesgue measure. For further details see 

[niEiiiz]- 

Again on exploiting the lim sup nature of W{^p), a straightforward covering argu- 
ment provides a simple convergence condition under which TY-^ (VF(V')) = 0. Thus, in 
view of the development of the Lebesgue theory it is natural to ask for conditions under 
which Tl^ (Wlip)) is strictly positive. 

The following fundamental result provides a beautiful and simple criteria for the 
'size' of the set W{ip) expressed in terms of Hausdorff measures. 

Jarnik's Theorem (1931) Let f be a dimension function such that r~^ f{r) oo 
as r ^ and /(r) is decreasing. Let ip be a real, positive decreasing function. Then 



(VF(V')) 



if E^^i r/(V^(r))<oo, 
if YT=i rf{^{r)) = oo. 



Clearly the above theorem can be regarded as the Hausdorff measure version of 
Khintchine's theorem. As with the latter, the divergence part constitutes the main 
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substance. Notice, that the case when TC^ is comparable to one-dimensional Lebesgue 
measure m (i.e. /(r) = r) is excluded by the condition /(r) — > oo as r — > . Anal- 
ogous to Khintchine's original statement, in Jarntk's original statement the additional 
hypotheses that r'^il>{r) is decreasing, r'^ijj{r) — > as r ^ oo and that r'^f{ip(r)) is de- 
creasing were assumed. Thus, even in the simple case when /(r) = (s > 0) and the 
approximating function is given by ^{r) = r~'^ log r (r > 2), Jarnik's original statement 
gives no information regarding the s-dimensional Hausdorff measure of W{'ip) at the 
critical exponent s = 2/t - see below. That this is the case is due to the fact that 
r^/('0(r)) is not decreasing. However, as we shall see these additional hypotheses are 
unnecessary. Furthermore, with the theorems of Khintchine and Jarnik as stated above 
it is possible to combine them to obtain a single unifying statement (see ^2.3p that 
provides a complete measure theoretic description of W{tp). 

Returning to Jarnik's theorem, note that in the case when Ti^ is the standard s- 
dimensional Hausdorff measure (i.e. /(r) = r*), it follows from the definition of 
Hausdorff dimension that 

diml^('0) = inf{s : X^J^i r7p{ry < oo} . 

Previously, Jarnik (1929) and independently Besicovitch (1934) had determined 
the Hausdorff dimension of the set W{r i— > r~'^), usually denoted by W{t), of r-well 
approximable numbers. They proved that for r > 2, dimVF(r) = 2/r. Thus, as 
the 'rate' of approximation increases (i.e. as r increases) the 'size' of the set W{t) 
expressed in terms of Hausdorff dimension decreases. As discussed earlier, this is in 
precise keeping with one's intuition. Obviously, the dimension result implies that 



if s > 2/t 
oo if s < 2/t 



but gives no information regarding the s-dimensional Hausdorff measure of W{t) at the 
critical value s = dimVF(r). Clearly, Jarnik's zero-infinity law implies the dimension 
result and that for r > 2 

n'^/^{w{T)) = oo . 

Furthermore, the 'zero-infinity' law allows us to discriminate between sets with the 
same dimension and even the same s-dimensional Hausdorff measure. For example, 
with r > 2 and < ei < £2 consider the approximating functions 

^/;^^(r) := r-^ (log r)~5(^+'') {i = 1,2) . 

It is easily verified that for any > 0, 

m{W{A,)) = 0, dimT^(^,J = 2/t and n^/^{W{ipJ) = . 

However, consider the dimension function / given by /(r) = r2A(logr~i/^)'i. Then 
r / (i/>£^(r)) X (?" (logr)^'*''^'"'^^)"^, where as usual the symbol x denotes 
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comparability (the quotient of the associated quantities is bounded from above and 
below by positive, finite constants). Hence, Jarnfk's zero-infinity law implies that 

{w{'^,,)) = oo whilst iWi'^,^)) = . 

Thus the Hausdorff measure 7^-^ does make a distinction between the 'sizes' of the sets 
under consideration; unlike s-dimensional Hausdorff measure. 

Within this classical setup, it is apparent that Khintchine's theorem together with 
Jarnfk's zero-infinity law provide a complete measure theoretic description of W{'ip) 
- see ^2.31 for a single unifying statement. In short, our central aim is to establish 
analogues of the divergence parts of these classical results within a general framework. 
Recall, that the divergence parts constitute the main substance of the classical state- 
ments. 

1.2 The general setup and fundamental problems 

The setup described below is a much simplified version of that considered in [3]. In par- 
ticular, we make no attempt to incorporate the linear forms theory of metric Diophan- 
tine approximation. However this does have the advantage of making the exposition 
more transparent and also leads to cleaner statements which are more than adequate 
for the application we have in mind. 

Let (iljd) be a compact metric space equipped with a non-atomic, probability 
measure m. Let TZ = {Ra C : a G J} be a family of points Ra of 17 indexed by 
an infinite, countable set J. The points Ra will be referred to as resonant points for 
reasons which will become apparent later. Next, let /3 : J ^ M"*" : a i— > be a positive 
function on J. Thus, the function /? attaches a 'weight' /3q to the resonant point R^- To 
avoid pathological situations within our framework, we shall assume that the number 
of a in J with Pa bounded above is always finite. 

Given a decreasing function ^ : let 

A(^) = {x G $7 : X € B{Ra,ip{Pa)) for infinitely many q G J} . 

The set A^ip) is a 'limsup' set; it consists of points in $7 which lie in infinitely many of 
the balls B{Ra,ip{Pa)) centred at resonant points. Clearly, even in this abstract setup 
it is natural to refer to the function ip as the approximating function. It governs the 
'rate' at which points in f7 must be approximated by resonant sets in order to lie in 
A(V). 

Before continuing our discussion, we rewrite A('0) in a fashion which brings its 
'limsup' nature to the forefront. For n G N, let 

A('0,n) := 1^ B{Ra,ij{Pa)) where /c > 1 is fixed. 
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By assumption the number of a in J with < Pa ^ k"^ is finite regardless of the 
value of k. Thus, is precisely the set of points in which lie in infinitely many 

A('i/;, n); that is 

oo oo 

A('0) = limsup A('0,n) := |^ [J A(V',n) . 

n^oo , 

m=l n=m 

The main line of our investigation is motivated by the following pair of fundamental 
problems regarding the measure theoretic structure of A(^). In turn the fundamental 
problems are motivated by the classical theory described in the previous section. It is 
reasonably straightforward to determine conditions under which m{A{ip)) = 0. In fact, 
this is implied by the convergence part of the Borel-Cantelli lemma from probability 
theory whenever 

oo 

^m(A(V',n)) < oo . (1) 

n=l 

In view of this it is natural to consider: 



Problem 1 Under what conditions is m{A.{tp)) strictly positive ? 

Under a 'local ubiquity' hypothesis and a 'm-volume' divergent sum condition, our 
first theorem provides a complete solution to this problem; namely that h.{tp) has full 
m-measure. This statement can be viewed as the analogue of Khintchine's theorem. 

Reiterating the above measure zero statement, if the approximating function ^ 
decreases sufficiently quickly so that ([TJ is satisfied, the corresponding lim sup set A(V') 
is of zero m-measure. As with the classical setup of ^l.ll in this case we cannot obtain 
any further information regarding the 'size' of h.{tjj) in terms of the ambient measure 
m — it is always zero. In short, we require a more delicate notion of 'size' than 
simply the given m-measure. In keeping with the classical development, we investigate 
the 'size' of A(^/') with respect to the Hausdorff measures Ti^ where / is a dimension 
function. Again, provided a certain '/-volume' sum converges, it is reasonably simple 
to determine conditions under which Ti.^{A{ip)) = 0. Naturally, we consider: 

Problem 2 Under what conditions is 7^-^(A(^)) strictly positive ? 

This problem turns out to be far more subtle than the previous one regarding m- 
measure. However, under a 'local ubiquity' hypothesis and an '/-volume' divergent 
sum condition, together with mild conditions on the dimension function, our second 
theorem shows that TC^ {A{xp)) = oo. Thus, Ti.^^ {A{ip)) satisfies an elegant 'zero-infinity' 
law whenever the convergence of the '/-volume' sum implies H^^ (A(V')) = as is often 
the case. In particular, this latter statement is true for the standard s-dimensional 
Hausdorff measure Ti^. Thus, in the language of geometric measure theory the sets 
A{ip) are not s-sets. Furthermore, from such zero-infinity laws it is easy to deduce the 
Hausdorff dimension of A{ip). 
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In order to illustrate and clarify the above setup and our line of investigation, we 
return to the basic limsup set of m.l[ The classical set W{'ip) of ip-well approximable 
numbers in the theory of one dimensional Diophantine approximation can clearly be 
expressed in the form A(^) with 

J7:=[0,l], J:={(p,g) GNxN:0<p<g} , a:={p,q)eJ, 

(3a-=q, Ra ■=p/q and A{Ra,ip{(3a)) := B{p/q,'ip{q)) . 

The metric d is of course the standard Euclidean metric; d{x, y) := |x — y| . Thus in this 
basic example, the resonant points Ra are simply rational points p/q. Furthermore, 

q 

A(V,n):= U U^(^^/9'^('?)) 

k"~^<q<k" p=0 

and W{ip) = limsup A{7p,n) as n — > cxo. 

For this basic example, the solution to our first fundamental problem is given by 
Khintchine's theorem and the solution to the second by Jarnfk's theorem. Together, 
these theorems provide a complete measure theoretic description of W{^). In the case 
of the general framework, analogues of these results should be regarded as the ultimate 
pair of results describing the metric structure of the limsup sets A{'ip). Alternatively, 
they provide extremely satisfactory solutions to the fundamental problems. Analogues 
of the convergence parts of the classical results usually follow by adapting the 'natural 
cover' 

{A{'ip,n) : n = m,m+ !,••■} (m G N) 

of A(^). Our key aim is to establish analogues of the divergence parts of the classical 
results for A{'ip). 

2 Ubiquity 

In order to make any reasonable progress with the fundamental problems we impose 
various conditions on the compact metric measure space (^2, d, m). Moreover, we require 
the notion of a 'local' ubiquitous system which will underpin our line of investigation. 

Throughout, a ball centred at a point x and radius r is defined to be the set 
{y G 17 : d{x,y) < r} or {y € : d{x,y) < r} depending on whether it is open or 
closed. In general, we do not specify whether a certain ball is open or close since it will 
be irrelevant. Notice, that by definition any ball is automatically a subset of 17. We 
shall impose the following regularity condition on the measure of balls. 

(M) There exist positive constants 5 and such that for any x E and r < Tq, 

ar^ < m{B{x,r)) < br^ . 
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The constants a and b are independent of the bah and without loss of generahty we 
assume that < a < 1 < Notice that the above condition imphes that dim $7 = S 
and furthermore that Ti.^{Q) is strictly positive and finite. Indeed, m is a comparable 
to (5-dimensional Hausdorff measure 7i^. 

2.1 The ubiquitous system 

The following 'system' contain the key measure theoretic structure necessary for our 
attack on the fundamental problems. Recall that TZ denotes the family of resonant sets 
Ra and that the function f3 attaches a 'weight' (3a to each resonant set Ra S TZ. 

Let p : M"*" — > M"*" be a function with p(r) — > as r ^ oo and let 

A(p,n):= U B{Ra,pin) , 

where A; > 1 is a fixed real number and 

J{n) := {a£J:pa< A:"} . 

Definition (Local m— ubiquity) Let B = B{x,r) be an arbitrary ball with centre x 
in Q and radius r < r^. Suppose there exists a function p and absolute constants «; > 
and k > 1 such that 

m{B nA{p,n)) > k m{B) for n>no{B). (2) 

Then the pair {TZ, l3) is said to be a local m-ubiquitous system relative to {p, k). 

Loosely speaking, the definition of local ubiquity says that the set A(p, n) locally 
approximates the underlying space 0, in terms of the measure m. By 'locally' we mean 
balls centred at points in fi. The function p, will be referred to as the ubiquitous func- 
tion. The actual values of the constants k and k in the above definition are irrelevant - 
it is their existence that is important. In practice, the local m-ubiquity of a system can 
be established using standard arguments concerning the distribution of the resonant 
sets in il, from which the function p arises naturally. To illustrate this, we return to 
the classical lim sup set of ^1.11 

The set W^tp) of tp-well approximable numbers has already been shown to fit within 
our general lim sup setup - see ^1.2[ Now let m be one-dimensional Lebesgue measure. 
Clearly m satisfies the measure condition (M) with 5 = 1. With this in mind, we have 
the following statement concerning local ubiquity within the classical setup. 

Lemma 1 There is a constant k > 1 such that the pair (TZ, (3) is a local m-ubiquitous 
system relative to (p, k) where p : r ^ constant x r~^. 
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Proof. Let I = [a, b] C [0, 1]. By Dirichlet's theorem , for any x ^ I there are coprime 
integers PjO^ with 1 < g < fc" satisfying \x—p/q\ < {qk^)~^ . Clearly, aq — 1 <p< bq + l. 
Thus, for a fixed q there are at most m{I)q + 3 possible values of p. Trivially, for n 
large 



m 



U [jB[l^) \ <2Y,^^{m{I)q + Z)<lm{I). 



It follows that for A; > 6, 



q<k" p J \ k"-^<q<k" P 

> m{I) - f m{I) > I m{I) . 



It will be evident from our 'ubiquity' theorems, that Lemma [T] is sufficient for 
directly establishing the divergence part of both Khintchine's theorem and Jarm'k's 
zero-infinity law - see N2.3[ 



A remark on related systems. In the case that is a bounded subset of and m 
is n-dimensional Lebesgue measure, the notion of ubiquity was originally formulated 
by Dodson, Rynne & Vickers [11] to obtain lower bounds for the Hausdorff dimension 
of the sets A('i/^). Their notion of ubiquity is closely related to our notion of a 'local 
m-ubiquitous' system and furthermore coincides with the 'regular systems' of Baker & 
Schmidt [1]. Both these systems have proved very useful in obtaining lower bounds for 
the Hausdorff dimension of limsup sets. However, both [1] and [11] fail to shed any 
light on the problems considered in this paper. For further details regarding regular 
systems and the original formulation of ubiquitous systems see [H [7]. Recently and 
independently, in [S] the notion of an optimal regular system introduced in [2] has been 
re- formulated to obtain divergent type Hausdorff measures results for subsets of M". 
This re-formulated notion is essentially equivalent to our notion of local m-ubiquity in 
which m is n-dimensional Lebesgue measure and the ubiquity function is comparable to 
p : r ^ ^-i/'i ^ Furthermore, even with these restrictions our notion of local m-ubiquity 
is not equivalent to that of an optimal regular system since we make no assumption on 
the growth of ^J{n). 



2.2 The ubiquity statements 

Recall, that an approximating function ■0 is a real, positive decreasing function and that 
a ubiquity function p \s a, real, positive function such that p{r) — > as r — > oo. Before 
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stating our main results we introduce one last notion. Given a real number k > 1, a, 
function h will be said to be k-regular if there exists a strictly positive constant A < 1 
such that for n sufficiently large 

/i(A;"+^) < A/i(r) . (3) 

The constant A is independent of n but may depend on k. A consequence of local ubiq- 
uity are the following pair of theorems. They constitute the main theorems appearing 
in [3] tailored to the setup considered here. 

Theorem BDVl Let (fi, d) be a compact metric space equipped with a measure m 
satisfying condition (M) such that any open subset ofVL is m-measurable . Suppose that 
(TZ, (3) is a local m-ubiquitous system relative to (p, k) and that ip is an approximating 
function. Furthermore, suppose that either ip or p is k-regular and that 




Then 

m (A(^/^)) = m(0) . 

Theorem BDV2 Let ($7, d) be a compact metric space equipped with a measure m 
satisfying condition (M). Suppose that {TZ,P) is a locally m-ubiquitous system relative 
to {p, k) and that is an approximation function. Let f be a dimension function such 
that r-^ fir) oo as r ^ and r ^ fir) is decreasing. Let g be the real, positive 
function given by 

gir) := fi'^ir))pir)'^ and let G := limsup gik""). (5) 

n— >oo 

(i) Suppose that G = and that p is k-regular. Then, 

oo 

7^/(A(^)) = oo if ^5(A;") = oo. (6) 

n=l 

(a) Suppose that < G < oo. Then, TC^ iAiip)) = oo. 

Clearly, the assumption that the function < G < oo in part (ii) implies the 
divergent sum condition in part (i). The case when the dimension function / is 5- 
dimensional Hausdorff measure is excluded from the statement of Theorem BDV2 
by the condition that /(r) — > oo as r — > 0. This is natural since otherwise Theorem 
BDVl implies that m(A('0)) > which in turn implies that Ti^iKiij))) is positive and 
finite. In other words Ti^iAiip)) is never infinite. However, given that the measure m 
is comparable to - a simple consequence of condition (M) - we are able to combine 
the above statements and obtain a single unifying theorem. 
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Theorem 1 Let (17, d) be a compact metric space equipped with a measure m satisfying 
condition (M) such that any open subset ofQ is m-measurable . Suppose that {TZ, f3) is 
a locally m-ubiquitous system relative to {p, k) and that tp is an approximation function. 
Let f be a dimension function such that f[r) is monotonic. Furthermore, suppose 
that p is k-regular and that 



The condition that r^ f{r) is monotonic is a natural condition which is not partic- 
ularly restrictive. Note that if the dimension function / is such that r~^ f{r) — > oo as 
r then TY-^ (il) = oo and Theorem[T]leads to the same conclusion as Theorem BDV2. 
Here we make use of the following fact: if f and g are two dimension functions such 
that the ratio f{r)/g{r) — > as r — > 0, then Ti^ {F) = whenever Ti^ {F) < oo. On the 
other hand, Theorem [1] with /(r) = implies that TL^ = (O). This together 

with the fact that the measure m is comparable to Ti^ implies that m(A(^)) = m(ri) 

- the conclusion of Theorem BDVl. 

2.3 The classical results 

For the classical set of -i/^-well approximable numbers, Lemma[T]in ij2] establishes 

local m-ubiquity. Clearly, the ubiquity function p satisfies ([3]) (i.e. p is u-regular) and 
so Theorem BDVl establishes the divergent part of Khintchine's Theorem. On the 
other hand. Theorem BDV2 establishes the divergent part of Jarm'k's Theorem. By 
making use of the 'natural cover' of W{;tjj), the convergent parts of these classical results 
are easily established. 

In the above discussion we have opted to establish the classical results of Khintchine 
and Jarnik separately. In the past these results have always been thought of as separate 
entities with Jarnik's Theorem being regarded as a refinement of Khintchine's Theorem 

- but not containing Khintchine's Theorem. However, it is easily seen that Lemma [T] 
together with Theorem [1] leads to the following unification of the fundamental classical 
results. 

Theorem (Khintchine— Jarnik) Let f be a dimension function such that r~^ f{r) 
is monotonic. Let ^ be a real, positive decreasing function. Then 




oo 



(7) 



Then. 




<r=l 



<r=l 



oo 



oo 



rf{ip{r)) < oo , 
r / {Tp{r)) = oo . 



11 



An important observation. It is worth standing back a httle and think about what we 
have actually used in establishing the classical results - namely local ubiquity. Within 
the classical setup, local ubiquity is a simple measure theoretic statement concerning 
the distribution of rational points with respect to Lebesgue measure - the natural 
measure on the unit interval. From this we are able to obtain the divergent parts of 
both Khintchine's Theorem (a Lebesgue measure statement) and Jarm'k's Theorem (a 
Hausdorff measure statement). In other words, the Lebesgue measure statement of 
local ubiquity seems to underpin the general Hausdorff measure theory of the limsup 
set W{^p). That this is the case is by no means a coincidence - see [6]. In fact, in 
view of the Mass Transference Principle introduced in [5] one actually has that 

Khintchine's Theorem =^ Jarm'k's Theorem. 

Thus, the Lebesgue theory of W{'ip) underpins the general Hausdorff theory. This 
at first glance is rather surprising in that the Hausdorff theory had previously been 
thought to have been a subtle refinement of the Lebesgue theory. However, given that 
the Lebesgue statement of local ubiquity implies the general Hausdorff theory we should 
not be too surprised. 

2.4 Where to go from here with ubiquity? 

Let ip he a real, positive decreasing function. For x in the unit interval and G N, let 

TZ{x, N) := 1 < q < N : \x — p/q\ < Tj){q) for some p G Z} . 

In view of Khintchine's Theorem, if '^qip{q) diverges then for almost all x we have 
that TZ{x, N) — > oo as iV ^ oo. An obvious question now arises: can we saying 
anything more precise about the behavior of the counting function TZ{x,N)? Within 
the classical theory of Diophantine approximation we have the following remarkable 
quantitative statement of Khintchine's Theorem. 

Schmidt's Theorem (1964). Suppose that 2q7p{q) < 1 and that X^^i^V'(^) = cx). 
Then, for almost all x 

N 

n{x,N) ~ 2^gV(g) ■ 

q=l 

Schmidt actually proves the above asymptotic statement with an error term. Note that 
the condition 2qip{q) < 1 simply means that for any fixed q there is at most one p G Z 
such that \x — p/q\ < 4^{q) - this avoids counting multiplicities. 

In view of above discussion, in particular the work of Schmidt, a gaping inadequacy 
with the ubiquity framework is exposed. In describing the m-measure theoretic struc- 
ture of a limsup, the analogue of Khintchine's Theorem should be regarded as the first 
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step. The ultimate aim should be to obtain a quantitative version of such a result; 
i.e. the analogue of Schmidt's Theorem. Thus we ask the following question. Is there 
a natural 'stronger' form of local ubiquity which would enable us to obtain a quanti- 
tative form of Theorem BDVl analogous to Schmidt's Theorem? Obviously, it would 
be highly desirable to establish such a form. Even a ubiquity framework that would 
yield a comparable rather than asymptotic analogue of Schmidt's Theorem would be 
desirable; i.e. a framework which within the classical setup implies that 



3 Diophantine approximation and Kleinian Groups 

The classical results of Diophantine approximation, in particular those from the one 
dimensional theory, have natural counterparts and extensions in the hyperbolic space 
setting. In this setting, instead of approximating real numbers by rationals, one ap- 
proximates limit points of a fixed Kleinian group G by points in the orbit (under the 
group) of a certain distinguished limit point y. Beardon and Maskit have shown that 
the geometry of the group is reflected in the approximation properties of points in 
the limit set. The elements of G are orientation preserving Mobius transformations 
of the (n + l)-dimensional unit ball Let A denote the limit set of G and let S 

denote the Hausdorff dimension of A. For any element ^ in G we shall use the notation 
Lg := \g'{0)\~^, where \g'{0)\ is the (Euclidean) conformal dilation of g at the origin. 

Let i/j be an approximating function and let 



This is the set of points in the limit set A which are 'close' to infinitely many ('i.m.') 
images of a 'distinguished' point y. The 'closeness' is of course governed by the ap- 
proximating function if). The limit point y is taken to be a parabolic fixed point if the 
group has parabolic elements and a hyperbolic fixed point otherwise. 

Geometrically finite groups with parabolics: Let us assume that the geomet- 
rically finite group has parabolic elements so it is not convex co-compact. Thus our 

distinguished limit point y is a parabolic fixed point, say p. Associated with p is a 
geometrically motivated set Tp of coset representatives of Gp\G := {gGp : g € G}; 
so chosen that if g € Tp then the orbit point g{0) of the origin lies within a bounded 
hyperbolic distance from the top of the standard horoball The latter, is an 

(n -I- l)-dimensional Euclidean ball contained in 5"+^ such that its boundary touches 
the unit ball 5*" at the point g{p). Let Rg denote the Euclidean radius of Hg(^y As a 
consequence of the definition of 7^, it follows that 



N 



n{x,N) X ^(zV'(g) • 



9=1 



Wyii^) := G A : 1^ - g{y)\ < ^{Lg) for i.m. g in G}. 



CLg 



1 
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where C > 1 is an absolute constant. Also, it is worth mentioning that the balls in the 
standard set of horoballs {-ffg(p) : g G Tp} corresponding to the parabolic fixed point p 
are pairwise disjoint. For further details and references regarding the above notions and 
statements see any of the papers [1511191 [23]. With reference to our general framework, 
let := A , J := {g : g £ Tp} , a := g € J , /3q, := C and Ra ■= g{p)- Thus, the 
family TZ of resonant sets Ra consists of orbit points g{p) with g G Tp. Furthermore, 
B{Ra,^{/3a)) := B{g{p),^{C Rg-^)) and 

A(V^,n):= U B{g{p),i;{CRg')) . 

Here > 1 is a constant. Then 

Wp{ip) D A(V') := limsup A(V',n) . 

ra— »oo 

Now, let m be Patterson measure and 5 = dim A. Thus m is a non-atomic, (5-conformal 
probability measure supported on A. We are assuming that the group has parabolic 
elements, thus in general m does not satisfy condition (M) and so our ubiquity state- 
ments are not applicable. However, if we restrict our attention to groups of the first 
kind then A = and m is simply n-dimensional Lebesgue measure on unit sphere 
S^. Also note that 6 = n in this case. Thus for groups of the first kind, m clearly 
satisfies condition (M) and we have the following statement concerning local ubiquity. 

Proposition 1 Let k > kg - a positive group constant. Then then pair {TZ, (5) is a 
local m-ubiquitous system relative to {p,k) where p : r ^ p{r) := constant x r^^ . 

The proposition follows from the following two facts which can be found in [lb\ \W\ 
121) . They are valid in general, but for groups of the first kind they are particularly 
easy to establish. 

• Local Horoball Counting Result: Let B be an arbitrary Euclidean ball in S*" centred 
at a limit point. For A G (0, 1) and r G define 

AxiB,R) := {geTp-. g{p) G B and XR < Rg < R} . 

There exists a positive group constant Aq such that if A < Aq and R < Ro{B), then 

kl^R-^m{B) < #Ax{B,R) < ki R-^ m{B) , 

where ki is a positive constant independent of B and Ro{B) is a sufficiently small 
positive constant which does depend on B. 

• Disjointness Lemma: For distinct elements g,h (zTp with A < Rg/Rh < A^^, one 
has B{g{p),XRg) n B{h{p),\Rh) = . 
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Proof of Proposition m To prove the proposition, let p{r) := C{kr)~^ where k : = 
1/A > 1/Ao and B be an arbitrary baU centred at a hmit point. Then for n sufficiently 
large 



Bn U Big{p),pik-))) = m{Bn [J B {g{p), p{k^)) 

g€Jin) gdTp: 

o 

> m{ U B{g{p),p{kn)) 

serp:g(p)eis 

o 

» mi U Bigip),pik^))) 

g€Tp:gip)€^B 

> fc-"^ #^i(i5,C7A;-("-^)) 



Thus, in view of Proposition [T] and the fact that the measure m is of type (M) and that 
p is fe-regular. Theorem [T] yields the divergent part of the following statement. The 
convergent part is easy - just use the 'natural cover' given by the limsup set Wp{ijj) 
under consideration. Also we make use of the following simple fact. Suppose that 
h : M"*" is a real, positive monotonic function, a € M and k > 1. Then the 

divergence and convergence properties of the sums 

00 00 

^A:""/i(A;") and ^r"~i/i(r) coincide. 

n=l r=l 



Theorem 2 Let G be a geometrically finite Kleinian group of the first kind with 
parabolic elements and p be a parabolic fixed point. Let f be a dimension function 
such that r~'^ f{r) is monotonic. Let ip be a real, positive decreasing function. Then 

, if EZi fi^ir)) r"-i<oo, 

(S") if f (V'(^)) r'^'^ = 00 . 



In the above theorem, on taking /(r) = r" we obtain the analogue of Khintchine's 
theorem with respect to the measure m supported on the limit set; i.e. n-dimensional 
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Lebesgue measure on 5". The theorem is this case, under a certain regularity condition 
on tp, has previously been established in [211 [23 [21] • Indeed, in [23] the analogue of 
Khintchine's theorem with respect to Patterson measure is established without the 
condition that the group is of the first kind. It is worth mentioning that the more 
general local ubiquity framework of [1] also yields this statement even though Patterson 
measure does not generically satisfy condition (M). However, the condition (M) on the 
measure is essential even in 0] for establishing general Hausdorff measure 'divergent' 
results and the full analogue of Theorem [2] without the 'first kind' restriction is currently 
out of reach - precise Hausdorff dimension statements are known |15j. 

When interpreted on the upper half plane model of hyperbolic space and applied 
to the modular group SL(2,Z), Theorem [2] implies the classical result associated with 
the limsup set W{Tp) as stated in ^2.31 

Convex co-compact groups: These are geometrically finite Kleinian groups with- 
out parabolic elements. Thus, the distinguished limit point y is a hyperbolic fixed 
point. For convex co-compact groups, Patterson measure m satisfies condition (M) and 
the situation becomes much more satisfactory - we don't not have to assume that the 
group is of the first kind. 

Let L be the axis of the conjugate pair of hyperbolic fixed points y and y', and 
let Gyy' denote the stabilizer of y (or equivalently y'). Then there is a geometrically 
motivated set Tyyi of coset representatives of Gyyi\G; so chosen that if 5 € Tyyi then 
the orbit point 5(0) of the origin lies within a bounded hyperbolic distance from the 
summit Sg of g{L) -~ the axis of the hyperbolic fixed pair g{y) and g{y')- The summit Sg 
is simply the point on g{L) 'closest' to the origin. For g G '^yy', let be the horoball 

with base point at g{y) and radius Rg := 1 — \sg\. Then the top of -ffg(y) lies within a 
bounded hyperbolic distance of g{0). Furthermore, as a consequence of the definition 
of Tyyi, it follows that ^ Rg Lg < C where C > 1 is an absolute constant. We 
are now able to define the subset A{ip) of Wy{^) in exactly the same way as in the 
parabolic case with y replacing p and Tyy/ replacing Tp. 

Essentially the arguments given in [19j, can easily be modified to obtain the ana- 
logue of the local horoball counting result stated above for the parabolic case. We 
leave the details to the reader. In turn, this enables one to establish Proposition [1] for 
convex co-compact groups - the statement remains unchanged. Since m is of type (M) 
and p is /c-regular for any k > 1, Theorem [1] yields the divergent part of the following 
statement. The convergent part is straightforward to establish. 

Theorem 3 Let G be a convex co-compact Kleinian group and y be a hyperbolic fixed 
point. Let f be a dimension function such that r~^ f{r) is monotonic. Let ip be a real, 
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positive decreasing function. Then 



if EZi /(^W) r'-'< 



oo 



In the above theorem, on taking /(r) = we obtain the convex co-compact ana- 
logue of Khintchine's theorem with respect to the measure m supported on the limit 
set; i.e. Patterson measure on A. This Khintchine analogue, under a certain regular- 
ity condition on ^, has been known for sometime - see for example |lUj . Regarding 
the general Hausdorff measure aspect of the above theorem, previously only dimension 
statements were known - see |25) . Theorem [3] not only implies these dimension state- 
ments but also gives the s-dimensional Hausdorff measure 7^** of Wy{'ip) at the critical 
exponent s = diniWy{^). 



3.1 Consequences of Theorem [2] 

Throughout, G is a geometrically finite group of the first kind with parabolic elements. 
In this section we bring into play the real strength of Theorem [2l Let r > 1 and e > 
be arbitrary. Consider the approximating functions 

■il){r) := r~'^ (log r)~" and i^ei^) ■= r~'^ (log r)^"^^~^'^^ . 

Let 

Ep{T) := Wp{i;)\Wp{A) , 

where p is our 'distinguished' parabolic fixed point of G. Thus, a limit point is in the 
set E{t) if 

\(, ~ 9iy)\ < i'i^g) foi' infinitely many g in G , 

and for any e > 

1^ ~ 9iy)\ ^ ''PeiLg) for all but finitely many g in G. 

In other words, the approximation properties of ^ by the orbit of the parabolic fixed 
point is 'sandwiched' between the approximating functions ip and ip^- Now consider the 
dimension function 

f : r ^ f{r) := . 

Hence, Ti^ is simply n/r-dimensional Hausdorff measure H"'^^. A straightforward 
application of Theorem [2] yields that 

n-{Wp{i))) = nr{s'^) and nr{Wp{ij,)) = o . 

Now, 7V^^'^{S^) > (in fact it is equivalent to the n-dimensional Lebesgue measure of 
the unit sphere 5" when r = 1 and is infinite if r > 1) and so we obtain the following 
statement. 
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Lemma 2 For t > 1, dim £^p(r) = n/r and furthermore 

The main observation used in extracting Lemma [2] from Theorem [2] is the following: 
if we have two sets A and B with m{A) > and m[B) = them m{A \ B) = 
m{A) > 0. This simply observation can be implemented to obtain the analogue of 
the lemma for general exact order sets - see ([H O [9l [13] for a discussion of this 
notion within the classical framework of Diophantine approximation. Briefly, given 
two approximating functions ip and ^ with 99 in some sense 'smaller' than tp, consider 
the set Ep{ilj, ip) := Wp{ip)\Wp{p) . Thus the approximation properties of limit points ^ 
in Ep(ip, if) are 'sandwiched' between the functions 'p and ip. Under suitable conditions 
on the 'smallness' of 99 compared to ip it is possible to obtain the analogue of Lemma 
[2] for the set Ep{ip,ip) - see [3j for the classical statements. In view of the above 
observation, the key is to construct an appropriate dimension function / for which 

nfiWpiij)) = nf{S") and nf{Wp{^)) = o. 

In the case that r = 1, Lemma[2]has a well known dynamical interpretation in terms 
of the 'rate' of excursions by geodesies into a cuspidal end of the associated hyperbolic 
manifold Ai = B'^^^/G; namely Sullivan's logarithm law for geodesies |24j . We are 
now in the position to naturally place this law within the general Hausdorff measure 
setting. First some notation. Let P denote a complete set of parabolic fixed points 
inequivalent under G. Clearly the orbit G{P) of points in P under G is the complete 
set of parabolic fixed points of G. Since G is geometrically finite of the first kind with 
parabolic elements, the associated hyperbolic manifold A4 consists of a compact part 
Xo with a finite number of attachments: 

M = Xo U \jYp 
peP 

where each p in P determines an exponentially 'thinning' end Yp - usually referred to 
as a cuspidal end - attached to Xq. 

We shall write for the projection of the origin in B^~^^ to the quotient space A4. 
Let S"" be the unit sphere of the tangent space to at 0, and for every vector v in 5" 
let 7^ be the geodesic emanating from in the direction v. Furthermore, for t in M"*", 
let 7„(t) denote the point achieved after travelling time t along 7^. Now fix a p G P. 
We define a function 

peup : >I ^ M+ 

\ dist (x, 0) X G Yp, 

where dist is the induced metric on M. This is the penetration of x into the cuspidal 
end Yp. A relatively simple argument (see [181 [Ml EH] ) shows that the excursion pattern 
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of a random geodesic into a cuspidal end Yp is equivalent to the approximation of a 
random limit point of G by the base points of standard horoballs in {Hg^^p-^ : g G Tp}. 
In particular, for any a in [0, 1], consider the set Sp{a) of directions v in such that 

Penp(7„(t)) - at 1 
nm sup = — . 

t^oo log t n 

Then the problem of determining the measure theoretic structure of Sp{a) is equivalent 
to determining the measure theoretic structure of Ep^r) with r = l/(l — a). In view 
of this, the following result can be regarded as a dynamical interpretation of Lemma [2] 
in terms of the geodesic excursions into the cuspidal ends of M. 

Theorem 4 (A general logarithm law for geodesies) Let G be a geometrically fi- 
nite group of the first kind with parabolic elements. For a G [0, 1), we have that 

W"(i-")(5p(a)) = . 

In the case a = 0, so that 'H"'^^"") is equivalent to n-dimensional Lebesgue measure, 
the theorem reduces to Sullivan's famous logarithm law for geodesies. The theorem 
simple says that Sullivan's logarithm law survives for a > if we appropriately 'rescale' 
n-dimensional Lebesgue measure. 

Remark. In this section we have chosen to demonstrate the power of Theorem [2J We 
could just as easily have picked on Theorem [3] and established analogues statements 
to Lemma [2] and Theorem U] for convex co-compact groups. The latter would be a 
statement along the lines suggested by the dynamical interpretation of the Diophantine 
approximation results in [lOj . 

We end our discussion by studying limit points which are 'extremely' well approx- 
imable by the orbit of a parabolic fixed point. In view of the above discussion, they 
correspond to geodesies which exhibit an 'extremely' rapid excursion pattern into a 
cuspidal end of A4. For a; > 0, let us say that a limit point is Liouville if 

\C ~ 9iy)\ < 6xp(— L^) for infinitely many g in G . 

Let Lp{uj) denote the set of w-Liouville limit points. Note that if ^ € Lp{uj), then for 
any real number r we have that — g{y)\ < L~'^ for infinitely many g in G - hence 
the reference to Liouville since in the classical framework, a real number x is said to be 
Liouville if \x — p/q\ < q^'^ for infinitely many rationals p/q, irrespective of the value 
of r. It is easy to see that for any s > 

oo 

^r"-i(exp(-r'^))' < oo , 

r=l 
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regardless of lo and so the sets Lp{uj) are of zero dimension. However, given e > 0, let 
fe be the dimension function given by 

/,(r) := log- X log log - 
\ r J \ r 

On applying Theorem [21 we obtain the following statement. 

Lemma 3 Let G be a geometrically finite group of the first kind with parabolic elements. 
For uj > 0, 

' if e > , 



CO if e = . 



In terms of the dimension theory, when we are confronted with sets of dimension 
zero it is natural to change the usual 'r^-scale' in the definition of Hausdorff dimen- 
sion to a logarithmic scale. For s > 0, let fs be the dimension function given by 
fs{r) := (— logr)**. The logarithmic Hausdorff dimension of a set F is defined 
by dimiog F := inf {s : H^={F) = O} = sup {s : H^={F) = oo}. It is easily verified that 
if diniF > then dim^^gF = oo - precisely as one should expect. The following 
statement is a simple consequence of Lemma [3l 



Corollary 1 Let G be a geometrically finite group of the first kind with parabolic ele- 
ments. For LO > 0, 

TL 

dimi^g Lp(cj) = - . 
Furthermore, 7if''{Lp{Lo)) = oo at the critical exponent s = n/uj. 



Remark. Theorem [3] yields the analogues statements to Lemma [3] and Corollary [T] for 
convex co-compact groups. Apart from replacing n hj 6 := dim A, the statements are 
identical to those above. 
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